Another Sorting Problem
نویسندگان
چکیده
منابع مشابه
The Footprint Sorting Problem
Phylogenetic footprints are short pieces of noncoding DNA sequence in the vicinity of a gene that are conserved between evolutionary distant species. A seemingly simple problem is to sort footprints in their order along the genomes. It is complicated by the fact that not all footprints are collinear: they may cross each other. The problem thus becomes the identification of the crossing footprin...
متن کاملAnother View of the Classical Problem of Comparing Two Probabilities
The usual calculation of the P-value for the classical problem of comparing probabilities is not always accurate. This issue arose in the context of a legal dispute which depended on when some written material was written in a diary. The problem raises some issues on the foundations of statistical inference.
متن کاملAnother iteration on “A synthesis of several sorting algorithms”
In “A synthesis of several sorting algorithms”, Darlington showed how to use program transformation techniques to develop versions of six well-known sorting algorithms. We provide more evidence for the naturalness of the resulting taxonomy of algorithms by showing how it follows almost immediately from a consideration of the types of the objects involved. By exploiting the natural operations of...
متن کاملpsort, yet another fast stable external sorting software
psort is a fast, stable external sorting software available as a binary executable that can sort a disk file interpreted as a sequence of r byte records according to a key of k bytes starting from the i byte of each record. psort is also available under GPL as a C library, allowing one to define one’s own key comparison functions, as well as key preprocessing and postprocessing functions to inc...
متن کاملScreening for lung cancer: yet another problem.
L ung cancers present late, allowing most sufferers little chance of curative treatment. Presenting symptoms are usually non-specific and give the primary-care physicians little to look out for to separate the presentation of lung cancer, which is the most serious of diseases, from the common cold, a respiratory tract infection, fibromyalgia or any other self-limiting condition of little long-t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Review
سال: 1961
ISSN: 0036-1445,1095-7200
DOI: 10.1137/1003068